Sheaf-Theoretic Stratification Learning
نویسندگان
چکیده
In this paper, we investigate a sheaf-theoretic interpretation of stratification learning. Motivated by the work of Alexandroff (1937) and McCord (1978), we aim to redirect efforts in the computational topology of triangulated compact polyhedra to the much more computable realm of sheaves on partially ordered sets. Our main result is the construction of stratification learning algorithms framed in terms of a sheaf on a partially ordered set with the Alexandroff topology. We prove that the resulting decomposition is the unique minimal stratification for which the strata are homogeneous and the given sheaf is constructible. In particular, when we choose to work with the local homology sheaf, our algorithm gives an alternative to the local homology transfer algorithm given in Bendich et al. (2012), and the cohomology stratification algorithm given in Nanda (2017). We envision that our sheaf-theoretic algorithm could give rise to a larger class of stratification beyond homology-based stratification. This approach also points toward future applications of sheaf theory in the study of topological data analysis by illustrating the utility of the language of sheaf theory in generalizing existing algorithms. E-mail: [email protected]. E-mail: [email protected].
منابع مشابه
Sheaf-Theoretic Representation of Quantum Measure Algebras
We construct a sheaf-theoretic representation of quantum probabilistic structures, in terms of covering systems of Boolean measure algebras. These systems coordinatize quantum states by means of Boolean coefficients, interpreted as Boolean localization measures. The representation is based on the existence of a pair of adjoint functors between the category of presheaves of Boolean measure algeb...
متن کاملSheaf Theoretic Formulation of Entanglement
A formulation in terms of sheaf theoretic (or categorical) notions for quantum entanglement is given with direct experimental consequences. The notions from sheaf theory and category theory give structural theory, i.e., qualitative theory, as a candidate for quantum gravity. Its advantage is the following: it provides not only space-time background independent, but also scale independent.This t...
متن کاملAbstraction, Composition and Contracts: A Sheaf Theoretic Approach
ion, Composition and Contracts: A Sheaf Theoretic Approach∗ Alberto Speranzon† David I. Spivak‡ Srivatsan Varadarajan† February 12, 2018 Abstract Complex systems of systems (SoS) are characterized by multiple interconnected subsystems. Typically, each subsystem is designed and analyzed using methodologies and formalisms that are specific to the particular subsystem model of computation consider...
متن کاملIntersection Theory Class 8 Ravi
1.1. Crash course in blowing up. Last time I began to talk about blowing up. Let X be a scheme, and I ⊂ OX a sheaf of ideals on X. (Technical requirement automatically satisfied in our situation: I should be a coherent sheaf, i.e. finitely generated.) Here is the “universal property” definition of blowing-up. Then the blow-up of OX along I is a morphism π : X̃ → X satisfying the following univer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1712.07734 شماره
صفحات -
تاریخ انتشار 2017